Compiling Elementary Mathematical Functions into Finite Chemical Reaction Networks via a Polynomialization Algorithm for ODEs

نویسندگان

چکیده

The Turing completeness result for continuous chemical reaction networks (CRN) shows that any computable function over the real numbers can be computed by a CRN finite set of formal molecular species using at most bimolecular reactions with mass action law kinetics. proof uses previous functions defined polynomial ordinary differential equations (PODE), dual-rail encoding variables difference concentration between two species, and back-end quadratization transformation to restrict elementary reactants. In this paper, we present polynomialization algorithm quadratic time complexity transform system in PODE. This is used as front-end compile mathematical function, either or some input into CRN. We illustrate performance our compiler on benchmark relevant design problems synthetic biology specified functions. particular, abstract obtained compilation Hill order 5 compared natural structure MAPK signalling networks.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mathematical Methods for Modeling Chemical Reaction Networks

Cancer's cellular behavior is driven by alterations in the processes that cells use to sense and respond to diverse stimuli. Underlying these processes are a series of chemical processes (enzyme-substrate, protein-protein, etc.). Here we introduce a set of mathematical techniques for describing and characterizing these processes.

متن کامل

Compiling Verilog into Timed Finite State Machines

The lack of formal semantics for HDLs has made it hard to make a formal bridge between simulation tools based on HDLs and synthesis/verification tools based on finite state machines. In this paper we address the problem of finding a larger subset of Verilog HDL (which includes timing constructs) and a systematic way of extracting FSMs from programs built using the subset. Using timed FSMs as th...

متن کامل

Compiling Linguistic Constraints into Finite State Automata

This paper deals with linguistic constraints encoded in the form of (binary) tables, generally called lexicon-grammar tables. We describe a unified method to compile sets of tables of linguistic constraints into Finite State Automata. This method has been practically implemented in the linguistic platform Unitex. 1 Motivation Finite State Models have been intensively used in Natural Language Pr...

متن کامل

Local Lyapunov Functions for periodic and finite-time ODEs

Lyapunov functions for general systems are difficult to construct. However, for autonomous linear systems with exponentially stable equilibrium, there is a classical way to construct a global Lyapunov function by solving a matrix equation. Consequently, the same function is a local Lyapunov function for a nonlinear system. In this paper, we generalise these results to time-periodic and, in part...

متن کامل

Chemical Reaction Kinetics: Mathematical Underpinnings

Mathematical modeling and simulation of biochemical reaction networks facilitates our understanding of metabolic and signaling processes. For closed, well-mixed reaction systems, it is straightforward to derive kinetic equations that govern the concentrations of the reactants and products. The usual way of deriving kinetic equations involves application of the principle of conservation of mass ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2021

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-030-85633-5_5